Fast diagnosis of multiprocessor systems with random faults
نویسندگان
چکیده
منابع مشابه
On sequential diagnosis of multiprocessor systems
This paper considers the problem of sequential fault diagnosis for various multiprocessor systems. We propose a simple sequential diagnosis algorithm and show that the degree of sequential diagnosability of any system with N processors is at least ( √ N). We also show upper bounds for various networks. These are the first nontrivial upper bounds for the degree of sequential diagnosability, to t...
متن کاملA Diagnostic Fault Simulator for Fast Diagnosis of Bridge Faults
A new diagnostic fault simulator is described that diagnoses both feedback and nonfeedback bridge faults while using information from fault simulation of single stuck-at faults. A realistic fault model is used which considers the existence of the Byzantine Generals Problem. The approach has been demonstrated for two-line bridge faults on several large combinational benchmark circuits and has ac...
متن کاملOn Adaptive Fault Diagnosis for Multiprocessor Systems
We first consider adaptive serial diagnosis for multiprocessor systems. We present an adaptive diagnosis algorithm using N + t− 1 tests, which is the smallest possible number, for an N-processor system modeled by a (2t− 1)-connected graph with at most t faulty processors. We also present an adaptive diagnosis algorithm using minimum number of tests for a system modeled by cube-connected cycles....
متن کاملFast Broadcasting with Byzantine Faults
We construct and analyze a fast broadcasting algorithm working in the presence of Byzantine component faults. Such faults are particularly difficult to deal with, as faulty components may behave arbitrarily (even maliciously) as transmitters, by either blocking, rerouting, or altering transmitted messages in a way most detrimental to the broadcasting process. We assume that links and nodes of a...
متن کاملDiagnosis of Intermittent Faults with Conditional Preferences
Diagnosis of intermittent faults is significantly different from diagnosis of permanent faults, especially when selecting one or several preferred diagnoses. In this paper, we describe a new modeling approach for intermittent faults based on Past Time Linear Temporal Logic (PTLTL), and we suggest a conditional diagnosis selection approach based on Conditional Preference theories. We describe ho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Theoretical Informatics and Applications
سال: 1993
ISSN: 0988-3754,1290-385X
DOI: 10.1051/ita/1993270503911